Solving mixed-integer robust optimization problems with interval uncertainty using Benders decomposition

نویسندگان

  • Sauleh Siddiqui
  • Steven A. Gabriel
  • Shapour Azarm
چکیده

Sauleh Siddiqui*, Steven A Gabriel and Shapour Azarm Johns Hopkins University, Baltimore, MD, USA; Department of Civil Engineering, Applied Mathematics & Statistics, and Scientific Computation Program, University of Maryland, College Park, MD, USA; and Department of Mechanical Engineering, Applied Mathematics & Statistics, and Scientific Computation Program, University of Maryland, College Park, MD, USA

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Benders Decomposition Algorithm for Competitive Supply Chain Network Design under Risk of Disruption and Uncertainty

In this paper, bi-level programming is proposed for designing a competitive supply chain network. A two-stage stochastic programming approach has been developed for a multi-product supply chain comprising a capacitated supplier, several distribution centers, retailers and some resellers in the market. The proposed model considers demand’s uncertainty and disruption in distribution centers and t...

متن کامل

Robust Scheduling with Logic-Based Benders Decomposition

We study project scheduling at a large IT services delivery center in which there are unpredictable delays. We apply robust optimization to minimize tardiness while informing the customer of a reasonable worst-case completion time, based on empirically determined uncertainty sets. We introduce a new solution method based on logic-based Benders decomposition. We show that when the uncertainty se...

متن کامل

Using Benders Decomposition for Solving Ready Mixed Concrete Dispatching Problem

Large scale dispatching problems are technically characterized as classical NP-hard problems which means that they cannot be solved optimally with existing methods in a polynomial time. Benders decomposition is recommended for solving large scale Mixed Integer Programming (MIP). In this paper we use the Bender Decomposition technique for reformulating the Ready Mixed Concrete Dispatching Proble...

متن کامل

Exploiting the Structure of Two-Stage Robust Optimization Models with Integer Adversarial Variables

This paper addresses a class of two-stage robust optimization models with integer adversarial variables. We discuss the importance of this class of problems in modeling two-stage robust resource planning problems where some tasks have uncertain arrival times and duration periods. We apply Dantzig-Wolfe decomposition to exploit the structure of these models and show that the original problem red...

متن کامل

A Combined Stochastic Programming and Robust Optimization Approach for Location-Routing Problem and Solving it via Variable Neighborhood Search algorithm

The location-routing problem is one of the combined problems in the area of supply chain management that simultaneously make decisions related to location of depots and routing of the vehicles. In this paper, the single-depot capacitated location-routing problem under uncertainty is presented. The problem aims to find the optimal location of a single depot and the routing of vehicles to serve th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JORS

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2015